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DETAILED ACTION 

Response to Arguments 

1. Applicant's arguments with respect to claims 1-12 and 43-70 have been 
considered but are moot in view of the new ground(s) of rejection. 

Claim Rejections - 35 USC § 103 

2. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

3. Claims 1-12 and 43-70 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Dean et al. (US 6,604,174) in view of Venkitakrishnan et al. (US 2003/0046495 A1) 
Hetherington etal. (US 2001/0010069 A1). 

Regarding Claim 1, Dean et al. discloses a method for reducing latencies 
associated with accessing memory for more than one processors (Prod 110 to ProcM 
112, Figure 1, wherein "processes 110, 111, and 112 can be individual processors...", 
Col. 4, lines 15-16), each coupled with an associated cache 130, the method 
comprising: 

determining cache miss rates of the more than one processors (cache miss 
percentage 194, Col. 4, lines 48-58) when issuing cache requests against the caches 
(hit/miss indications 190 are used to determine the cache miss percentage); 
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comparing the cache miss rates of the more than one processors (each cache 
miss counter for each processor in system metric 191 is compared to the others, Col. 9, 
lines 49-62); and 

allocating cache lines from a first private cache associated with a first processor 
to a second processor based upon the difference between the cache miss rate for the 
first processor and the cache miss rates of the second processor ("if a processor A's 
miss counter is larger than processor B's miss counter by a predetermined cache 
reallocation factor, some ways of the cache will be assigned to processor A", wherein 
cache ways comprise cache lines, Col. 9, lines 49-63). 

Dean's invention does not teach the use of a private cache for each processor. 
Instead, Dean's invention uses a single unified cache wherein groups of cache ways are 
allocated to each processor so that each group of cache ways acts as a private cache 
section for that processor. However, Dean also teaches that another architecture that 
can be implemented for a multiple processor system is one where each processor has 
its own private cache (Col. 2, lines 46-52). In this implementation wherein each 
processor has its own private cache, each private cache is at the same cache level in 
relation to its associated processor. For example, cache 1 is private to processor 1 and 
cache 2 is private to processor 2 wherein cache 1 and cache 2 are both level 1 caches 
of processor 1 and processor 2 respectively. Therefore, Dean teaches that "the first 
private cache and the second private cache are at a same cache level". 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify the invention of Dean to implement the private cache 
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architecture (also disclosed by Dean) since the groups of cache ways disclosed by 
Dean already act as independent caches and independent caches also contain cache 
ways. Therefore, the cache way allocation techniques of the invention could be well 
implemented in a private cache system. Additionally, it is well known in the art that 
independent caches provide for faster processor access, thus improving performance 
and reducing latency. 

Dean et al. does not teach the processors and the private caches are parts of a 
single processor module. Venkitakrishnan et al. discloses a single processor module in 
the form of a multiple processor one chip system (MPOC) 100 (Fig. 1B) that includes a 
plurality of processors 101-104 and their associated private caches 111-114. In this 
system, each cache is within the same monolithic IC as the processor (as can be seen 
in the figure) while the other components external to the processors are interconnected 
to the processors and are part of the processor module through their connection to a 
single motherboard. 

Dean et al. in view of Venkitakrishnan et al. does not teach that the latency to 
access the allocated lines of the first private cache by the second processor is greater 
than a latency to access cache lines of a second private cache associated with the 
second processor. Hetherington et al. discloses that accessing an on-chip cache 
provides the lowest access latency while accessing an external cache provides a higher 
access latency (paragraph 0007). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made that the system of Dean et al. would provide for a higher access 
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latency to access the allocated lines of the first private cache by the second processor 
and a lower access latency to access cache lines of a second private cache associated 
with the second processors since based on the second teaching of Dean, the resulting 
invention would be allocating cache ways from an external cache (cache associated 
with processor B) to processor A. Following the teaching of Hetherington et al., the 
access latency for accessing the cache ways that are being allocated to processor A 
form processor B's cache are higher than the access latency for accessing the cache 
that is associated to processor A. Since the cache that is private to processor A is a 
local cache, it provides the lowest latency. In allowing processor A to allocate cache 
ways that are originally associated to processor B, processor A is accessing an external 
cache, thus representing a higher latency. In this discussion, an external cache to 
processor A is a cache that is not within the same monolithic IC as processor A but 
which is still within the same processing module (as taught by Venkitakrishnan et al.) 

Claim 5 is rejected using the same rationale as that of Claim 1 wherein the 
threshold cache miss rate is represented by the predetermined cache reallocation factor 
195 (Col. 10, lines 4-10). Additionally, in reallocating the cache ways, cache requests 
associated with the first processor (processor A) will be forwarded to the way that was 
previously owned by the second processor (reallocated way of processor B). The 
cache lines in the reallocated way will be replaced with those needed by processor A 
(see Col. 1 1 , line 29 - Col. 1 2, line 7). 

Claim 43 is rejected using the same rationale as Claim 1 . 

Claim 48 is rejected using the same rationale as Claim 1 . 
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Claim 57 is rejected using the same rationale as Claim 1 . 
Claim 62 is rejected using the same rationale as Claim 1 . 
Claim 65 is rejected using the same rationale as Claim 1 . 

Regarding Claim 2, Dean et al. in view of Venkitakrishnan et al. in view of 
Hetherington et al. discloses the method wherein determining the cache miss rates 
comprises counting cache misses of each of the more than one processors (hit/miss 
indications 190 or historical files, Col. 4, lines 24-30). 

Regarding Claim 3, Dean et al. in view of Venkitakrishnan et al. in view of 
Hetherington et al. discloses the method wherein allocating cache lines comprises 
forwarding cache requests from the processor to a private cache associated with 
another processor. In reallocating the cache ways, cache requests associated with the 
first processor (processor A) will be forwarded to the way that was previously owned by 
the second processor (reallocated way of processor B). The cache lines in the 
reallocated way will be replaced with those needed by processor A (see Col. 11, line 29 
-Col. 12, line 7). 

Regarding Claim 4, Dean et al. in view of Venkitakrishnan et al. in view of 
Hetherington et al. discloses the method wherein allocating cache lines comprises 
selectively allocating cache lines based upon a priority associated with a cache request 
of the processor (allocation of cache ways, wherein cache ways have many cache lines, 
is based on the cache miss percentage wherein the processor with the highest cache 
miss percentage is given priority and assigned new cache ways first, Col. 10, lines 19- 
40). 
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Claim 6 is rejected using the same rationale as that of Claim 2 wherein the 
counting of the cache misses starts as soon as the system boots (since all cache 
accesses are taken into account when counting the total number of misses) therefore, 
this must occur after a cold start and warm-up period. 

Regarding Claim 7, Dean et al. in view of Venkitakrishnan et al. in view of 
Hetherington et al. discloses the method wherein comparing the cache miss rates 
comprises comparing the cache miss rates, the cache miss rates being associated with 
more than one processor modules (each cache miss counter for each processor is 
compared to the others, Col. 9, lines 49-62). 

Regarding Claim 8, Dean et al. in view of Venkitakrishnan et al. in view of 
Hetherington et al. discloses the method wherein the threshold cache miss rate 
predetermined cache reallocation factor is based upon an average cache miss rate for 
the more than one processors (see Col. 10, lines 4-10 and Col. 4, lines 48-58). 

Regarding Claims 9-10, Dean et al. in view of Venkitakrishnan et al. in view of 
Hetherington et al. discloses the method wherein forwarding the cache request 
comprises selecting the second private cache based upon a least recently used cache 
line associated with the private caches (allocation of cache ways, wherein cache ways 
have many cache lines, is based on the cache miss percentage wherein the processor 
with the highest cache miss percentage is given priority and assigned new cache ways 
first, Col. 10, lines 19-40. This means that the processor with a least recently used way, 
due to a low cache miss percentage, gives up a cache way to allocate it to the 
processor with the high miss percentage). 
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Regarding Claim 11, Dean et al. in view of Venkitakrishnan et al. in view of 
Hetherington et al. discloses the method wherein forwarding the cache request 
comprises selecting the cache request based upon a priority associated with the cache 
request (LRU algorithm preferentially writes over a process' data when that data is in a 
way assigned to a different process, Col. 11, lines 55-67). The LRU information 740 is 
representative of the least recently cache line table. 

Regarding Claim 12, Dean et al. in view of Venkitakrishnan et al. in view of 
Hetherington et al. discloses the method wherein forwarding the cache request is 
responsive to a software instruction that overrides a result of comparing the cache miss 
rates to forward the cache request to the second private cache (updating of allocation 
way assignment performed by tag allocation controller 161 , see Col. 1 1 , lines 40-55). 

Claim 44 is rejected using the same rationale as Claim 2. 

Claim 45 is rejected using the same rationale as Claim 3. 

Claim 46 is rejected using the same rationale as Claim 4. 

Claim 47 is rejected using the same rationale as Claims 9-10. 

Claim 49 is rejected using the same rationale as Claim 2 and 6. 

Claim 50 is rejected using the same rationale as Claim 8. 

Claim 51 is rejected using the same rationale as Claim 3. 

Claim 52 is rejected using the same rationale as Claim 9. 

Claim 53 is rejected using the same rationale as Claim 10. 

Claim 54 is rejected using the same rationale as Claim 1 1 . 

Claim 55 is rejected using the same rationale as Claim 9. 
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Claim 56 is rejected using the same rationale as Claim 1 1 wherein prioritizing is 
an indication of arbitrating. 

Regarding Claim 58, Dean et al. in view of Venkitakrishnan et al. in view of 
Hetherington et al. discloses the system of Claim 57 further comprising a historical use 
file containing a set of one or more tasks and associated cache miss rate information 
(tag 150 comprising tag memory 600, tag allocation register 151, and N hit/miss 
indications 190 that inform the cache of a hit miss, thus indicating a historical use, Col. 
4, lines 24-47, Dean et al.). 

Claims 59-60 is rejected using the same rationale as Claim 1 . 

Claim 61 is rejected using the same rationale as Claim 9. 

Claim 63 is rejected using the same rationale as Claim 3. 

Claim 64 is rejected using the same rationale as Claim 4. 

Claim 66 is rejected using the same rationale as Claim 8. 

Claim 67 is rejected using the same rationale as Claim 61 . 

Claim 68 is rejected using the same rationale as Claim 10. 

Claim 69 is rejected using the same rationale as Claim 1 1 . 

Claim 70 is rejected using the same rationale as Claim 12. 



Conclusion 

Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 
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§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to MIDYS ROJAS whose telephone number is (571)272- 
4207. The examiner can normally be reached on M-TH 6:00am - 4:30pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Sanjiv Shah can be reached on (571) 272-4098. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Sanjiv Shah/ /Midys Rojas/ 

Supervisory Patent Examiner, Art Unit 2185 Examiner, Art Unit 2185 

/MR/ 



